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A root system in a Euclidean space V with a symmetric positive definite 
inner product (, ) is a finite set of elements A of V such that 

1. A spans V; 



If 2a ^ A for all a G A, the root system A is reduced. For every root system 
in V, there exists a simple root system IT C V, such that 

1. the elements of II form a basis for V; 

2. every root 3 G A is a linear combination X^ert c » 7r i with every q being 
of the same sign. 

If the coefficients q for a root f3 are all nonnegative, the root is positive. 
Otherwise, it is negative. The set of positive roots in A is denoted as A + . 

Definition 1 Let IT G A be a simple root system in V , and let the elements 
of II be enumerated as {o;j}™ =1 where n is the dimension of V . The Cartan 
matrix A is the square matrix given by 



2. 



3. 



for every root a G A and every f3 G A, f3 — 
every root has such an expansion; 

the number 2 ^' a } is an integer for all a, 3 G A. 

(a,a) ° ' " 



a is a root. Moreover, 



An 
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It is obvious that this matrix is dependent on the enumeration of the ele- 
ments of II. However, the Cartan matrices of a root system with different 
enumerations of the simple roots are related by permutation matrices. To 
prove this, an important fact about permutation matrices is necessary 

Theorem 2 Let P 1 ^ be the identity matrix with rows i and j switched. For 
any square matrix B, the matrix B' = P %3 P(P y ) _1 is B with rows and 
columns i and j switched. 

Proof: Because P lJ is the identity matrix with rows i and j switched, 
the left-hand product P l ^B is the matrix B r , which is B with rows % and 
j switched. The transpose (B r ) T = B T (P l: ') T is the transpose of B with 
columns % and j switched. Since P u is a simple permutation matrix (i.e., 
it is only one row exchange away from the identity matrix), (P*- 7 ) -1 = 
(pw)T Therefore, (B r ) T = P T (P^')- 1 . Multiplying (P r ) T on the left by 
the same P y will again switch rows % and j. This results in the matrix B" = 
P^(P r ) T = P lJ P T (P 1 - 7 ) -1 , which is the transpose of B with the i-th and 
j-th rows and columns switched. Its transpose, B' = (B") T = P y P(P JJ ) _1 , 
is therefore B with the i-th and j-th rows and columns switched. □ 

With this theorem, it is now possible to relate the Cartan matrices given by 
different enumerations of the same reduced root system. 

Corollary 3 Let A be the Cartan matrix of a reduced root system (II, A) 
with a fixed enumeration of the simple roots {ai}™ =l and let A' be the Cartan 
matrix of the same root system with the same enumeration of the simple 
roots, except that roots ctk and ai are reversed. Then A' = P hl A(P kl )~ l . 

Proof: The Cartan matrix for the first enumeration is given by 

_ 2{a i ,a j ) 
i ~ I \ ' 

For all entries i,j 7^ k and i,j 7^ /, the Cartan matrix A 1 ^ = A^. All 

entries A^j are given by '^4 , and the entries Aij, A^, An are given in a 
similar manner. Thus, the entries of A' involving k are switched with those 
involving / and vice versa. Then A' is A with rows and columns % and j 
switched. By Theorem 2, A' = P ij A(P ij )~ 1 . □ 



2 



Because any enumeration of a set of simple roots is related to any other 
enumeration by some finite number of permutations, the relationship between 
any two Cartan matrices for a root system is an isomorphism by the conjugate 
product of permutation matrices. 

Definition 4 Two Cartan matrices are isomorphic if they are conjugate by 
a product of permutation matrices. 

Here are some examples of Cartan matrices. 

Example 5 The Cartan matrix of the root system of type A n as defined in 
Final Project 3 is the nx n tridiagonal matrix with 2 's on the main diagonal 
and —l's on the upper and lower diagonals. 

Proof: Let the root system of type A n be as defined in [3]. The simple 
roots IT are enumerated as {e« — ej+i}™^ 1 so that there are n distinct simple 
roots. For any two roots ej — e^+i and e i+ i — ej+2, the appropriate entry of 
A is 

2(ej - e i+1 ,e i+1 - e i+2 ) 

(&i — e i+li &i ~ e i+l) 

The numerator of that fraction is 

(ei,e i+1 ) - {e h e i+2 ) - (e i+l ,e i+1 ) + (e i+ i,e i+2 ) 

and since all of the e's are orthonormal to each other and of length 1, the 
numerator reduces to —1. The denominator is 

(&i — e«+l, e« — e i+l) = ( e i) e i) ~~ ( e i) e i+l) ~~ ( e i+li e i) + ( e i+l) e i+l) 

which reduces to 2 for the same reasons. Hence, the value of an entry directly 
above or below the diagonal in this Cartan matrix is always —1. The diag- 
onal entries are always 2, because the inner products in the numerator and 
denominator are identical. All other entries are because the inner product 
in the numerator involes no identical terms. Therefore, the Cartan matrix A 
of the root system of type A n is given by 







1* -j\ 


> 1, 


Aij — | 






= 1, 








= 0. 



□ 
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An interesting fact about this Cartan matrix is that it is identical to the 
stiffness matrix of a system with n — 1 springs with unit spring constants 
and n unit masses. 

Example 6 Let the root system of the type B± be defined as in [1]. The 
simple roots II are {e\ — e 2 ,e2 — — e 4 ,e 4 }. The positive roots A + are 
{ei ± &j}i<j U {ei}f =1 . The Cartan matrix is 

I 2 -1 \ 
-12-10 
0-12-1' 
\ -2 2 / 

Proof: These roots form a basis for IR 4 . For any vector v G IR 4 = 
Yli=i c i e u let ci = 6i,c 2 = & 2 - &i,c 3 = 6 3 - &2, and c 4 = 64 - 63. The 
sum then expands to &i(ei — e 2 ) + fr 2 (e 2 _ e 3) + ^3(63 — + 6464- It is 
clear, then, that the simple roots in £? 4 are a basis for IR 4 and thus they 
span it. Additionally, every 5 G B4 has an integral expansion in the sim- 
ple roots. Recall that = {ei ± ej}^ U {±ej} 4 =1 . Let each simple root 
enumerated above be denoted by 7Tj. The roots ±ej can be expressed as 
the sum ±^ =1 f 3 -. Therefore, the roots ±ej =F Cj can be expressed as the 

sum ± Ylk=i n k + T Zw=i ^J- I n this way, all roots are combinations of the 
simple roots with integer coefficients of the same sign. The positive roots 
are those with all positive coefficients in their expansion across the simple 
roots. Clearly every is a positive root, and thus every sum + ej,j 7^ i is 
also a positive root. Because every simple root but the last one is identical 
to the simple roots of A4, the Cartan matrix is identical except in the last 
sub-diagonal entry, where it is —2. This is because the square of the length 
of e 4 is half of the square of the length of e 3 — e 4 . □ 

The properties of all Cartan matrices are summarized here: 

Theorem 7 Any Cartan matrix A of a root system (II, A) has the following 
properties. 

1. every entry is an integer; 

2. all diagonal entries are 2; 

3. all off diagonal entries are non-positive; 
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4- Aij — if and only if = 0; 

5. there exists a diagonal matrix D with positive entries such that DAD^ 1 
is symmetric positive definite. 

Proof: 1. This is true by property 3 of the definition of an abstract 
root system [1]. 

2. Every entry A u = 2 /^^ = 2. 

3. Let ctj and otj be two distinct simple roots. By property 3 of root 
systems, a.i — -^~~- Q!j is a ro °t «fc- Since and oij are simple, and cik 
is a linear combination of the two, property 2 of simple roots requires 
that the number 2 f"" a ^ is negative. 

4. Suppose = 0. Then (a i: af) = 0. By the reflexivity of the inner 
product, (ai,aij) = (otj,ai). Therefore, if the numerator of A^ = 0, 
the numerator of Aji must also be and vice versa. 

5. Let D = diag(\ai\, \a 2 \, |a n |) where |o!j| = (a i: a^. Then DAD^ 1 = 
A^ ^"^l , Because A^ = 2 f ai ' aj ) this product reduces to DAD^ 1 = 

2 ^""^ — r which, by the reflexivity of the inner product, is clearly 

symmetric. Denote the j-th entry of the simple root a« in some basis 
of V as bij. The matrix B defined by B^ = — b ' J i gives a Cholesky 

factorization for A because B T B^ is the inner product of a« with the aj 
divided by the lengths of en and aj. This is precisely DAD^ 1 . Because 
the simple roots form a basis for V, B is invertible. Thus A is positive 
definite. 

□ 

Example 8 There are 5 reduced root systems in R 2 : A-i © A 1} A 2 , B 2 , C 2 , 
and G 2 : 

1. The root system A\ © A\ consists of {±ei, ±e 2 } so that the angle be- 
tween the simple roots {ei, e 2 } is | and each simple root has unit length. 
The off diagonal entries of the Cartan matrix must be because the 

simple roots are orthogonal. Therefore, the Cartan matrix is 
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and since the Cartan matrix is already symmetric and positive definitie, 
the diagonalizing matrix is the identity matrix. 

2. The root system A 2 consists of 6 vectors arranged in a hexagon-like 
fashion and the angle between the two simple roots is |, each of unit 

f 2 -l\ 

length. The Cartan matrix of this root system is thus I and 



-\ 2 / 

since the Cartan matrix is already symmetric and positive definite, the 
diagonalizing matrix is the identity matrix. 

3. The simple roots of the root system B 2 are {ei — e 2 ,e 2 }, resulting in 
an angle of and root lengths of 1 and \pl. Thus the Cartan matrix 

is (_ 2 2 - 1 ) . The diagonalizing matrix is therefore (f f) . The 

(2 — \[2\ 
^ 2 J nas determinant 2 so DAD^ 1 is 

symmetric positive definite. 

4. The simple roots of the root system C 2 are {e 2 — ei,2e±}. Thus, the 
angle between them is and their lengths are \[2 and 2. The Car- 

2 -2\ , „ . (2 



tan matrix is ^ ^ ^ J and the diagonalizing matrix D is ^ ^ 

(2 — \/2\ 
^2 2 / S s y mme ^ r ^ c positive 

definite. Note that the diagonalizing matrix for C 2 is just \[2 times 
the diagonalizing matrix for B 2 . In that sense, these root systems are 
equivalent. 

5. The simple roots of the root system G 2 have lengths and 1 and the 

/ 2 — 1 N 

angle between them is Therefore, the Cartan matrix is 



the diagonalizing matrix is ^\ , and the symmetric positive def- 



inite product of the two is 



2 — v/3 
— s/3 2 



Theorem 9 ^4 reduced root system is reducibile if and only if for some choice 
of a simple root system and some enumeration of the indices of the simple 
roots, the Cartan matrix is block diagonal with more than one block. 
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Proof: Suppose that a root system is reducible as A = A'U A" so that any 
5' G A' is orthogonal to any 5" G A". Let the simple roots of A be {a:j}™ =1 
so that {ai} r i=1 G A' and {ai}f =r+1 G A". Then for any i G {l,2,..,r} and 
j G {r + l,r + 2, ...,n} (i.e., i and j represent roots from different parts 
of A's decomposition), A {j = 0. Then clearly A is block diagonal with 2 
blocks. If a root system is reducible into n orthogonal components, by the 
same argument, it will have n blocks. 

Now, assume that the Cartan matrix of a root system A is block diagonal 
with 2 blocks. Let the roots corresponding to the first block be {«j}[ =1 and 
those in the second block be {oii}™ =r+1 . Assume a is a positive root in A. By 
theorem 7 of [2], a — ai + a 2 + ... + a*;, where each Oj is a simple root, and 
repetitions are allowed. Furthermore, each partial sum a\ + ai + ... + a c is a 
root, for all c < k. Let B be the c-th partial sum for a and let A be the next 
simple root in the sum for a. Then B and B + A are both roots. Theorem 
10 of [1] requires that for all n such that B + nA is a root or 0, there exists 
positive p and q such that — p < n < q and p — q = ^ ■ 

Suppose the roots that sum to B and A are in different blocks, meaning 
that (B, A) = and p = q. Then if B + A is a root (n — 1 in the theorem 
from [1]), B — A must also be a root. However, this results in a root which 
is a sum of simple roots with mixed sign coefficients. This contradicts the 
definition of simple roots. Therefore, the only such p that does not result in 
this contradiction is p = 0. This means that in any expansion of a positive 
root in a root system whose Cartan matrix has 2 blocks, all of the coefficients 
for the set of simple roots in one orthogonal component must be 0. 

□ 

If there is only one block, the root system is said to be irreducible. 

Theorem 10 The matrix D which diagonalizes the Cartan matrix of a root 
system is determined uniquely up to a scalar multiple on each block of A. 

Proof: For every pair and aj that are in different blocks, the entry Aij 
of the Cartan matrix is 0. Therefore, any diagonal matrix D symmetrizes 
such entries in the Cartan matrix A. For any matrix D' = diag(ai, a 2 , a n ) 
that symmetrizes A, and any two simple roots ai and otj which are in the 
same block, D' A(D')~ l = A^. Because D' symmetrizes A, A^ = A^ — . 

This reduces to , % = , % and finally to af = rnia?- This implies that 
ai and aj are determined uniquely up to a scalar multiple by the relative 
lengths of ctj and otj. □ 
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With this theorem, it is clear that for any irreducible root system, the matrix 
D gives the relative lengths of the roots. By definition, the entries of the 
Cartan matrix A give the angles between any two simple roots. Then, A and 
D completely characterize the simple roots. 

Corollary 11 Any Cartan matrix determines a set of simple roots uniquely 
up to a scalar multiple of an orthogonal transformation on each irreducible 
component 

Proof: From Theorem 10 it is clear that given a Cartan matrix A, there 
is a diagonalizing matrix D which is unique up to a scalar multiple in each 
block of A. Thus, A itself determines the relative lengths of some set of 
simple roots (up to a scalar multiple on each block). Additionally, every 
entry of A gives the angle between ctj and otj. So for each irreducible 
component of A, there is a unique root system. □ 

Example 12 The root system A\ © B 2 has {e\, e 2 — e 3 , e 3 } as simple roots. 
It's Cartan matrix is 



which is block diagonal with the Cartan matrix for A\ in the first block, and 
the Cartan matrix for B 2 in the second. 
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